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(54) PATH RETRIEVAL METHOD FOR RADIO NETWORK SYSTEM 

(57)Abstract 

PURPOSE: To attain the efficient path retrieval by retrieving a communication path 
between stations capable of sending/receiving a text indirectly from a range stored 
by a station able to make direct communication. 

CONSTITUTION: A station A sends a retrieval text to stations B-H by the direct 
retrieval, receives a response of the stations B, C able to be sent/received directly. 
Simultaneously, the stations B,C store an address A and stations B-G execute similar 
operation sequentially. Then the station A sends the retrieval text for other stations 
than the stations B,C to the stations B,C in the indirect retrieval operation. Since the 
station C stores data of a station D, the station A receives the transmission from the 
station C and sends the data to the station D via the station C. The station E can 
make transmission via the station B similarly and stores the path. That is, the 
retrieval text is sent to the stations B, C by executing repetitively the operation 
above to receive the transmission path to the station H. That is, a text is sent to the 
stations able to make direct transmission reception and the station is used as a relay 
station and the data are sent to an object station whose path is stored. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The below-mentioned (1) which looks for the wireless terminal unit which 
can send and direct receive wording of a telegram in a wireless network system - (5) 
The direct search mode which consists of a procedure, and the below-mentioned (a) 
which looks for the wireless terminal unit which can send and receive wording of a 
telegram indirectly - (d) The path planning approach of the wireless network system 
characterized by performing both indirect search modes which consist of a procedure. 

(1) The wireless terminal unit A of 1 which constitutes a wireless network transmits 
polling wording of a telegram according to an individual to other wireless terminal units. 

(2) The wireless terminal unit B besides [ which received polling wording of a 
telegram ] the above transmits response wording of a telegram to the wireless 
terminal unit A. 

(3) The wireless terminal unit B memorizes the address of the wireless terminal unit A 
on the direct communication table of a local station. 

(4) Said wireless terminal unit's A reception of said response wording of a telegram 
memorizes the address of said wireless terminal unit B on the direct communication 
table of a local station. 

(5) All wireless terminal units are (1). - (4) Actuation is performed. 

(a) Transmit the retrieval wording of a telegram of the wireless terminal unit with 
which the wireless terminal unit A is not memorized by this direct communication 
table to the wireless terminal unit B with which the address is memorized by the 
direct communication table. 

(b) When the wireless terminal unit B which received this retrieval wording of a 
telegram searches whether the address of that wireless terminal unit is memorized on 
that direct communication table or an indirect communication table and is memorized 



in it, answer a letter in that communication path. 

(c) The wireless terminal unit A which received the reply memorizes this path on an 
indirect communication table. 

(d) All wireless terminal units are (a). - (c) Actuation is performed. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the transmitting path planning 
approach that wireless searches for the transmitting path of wording of a telegram in 
this system about wireless network systems, such as wireless LAN which transmits 
and receives data. 
[0002] 

[Description of the Prior Art] Although the network system which sends and receives 
data between current and two or more terminal units was put in practical use 
variously, these systems were systems which send and receive data through the 
transmission line of a cable altogether. For this reason, construction of the 
transmission line was needed between each terminal unit, and there was a fault to 
which arrangement of a terminal unit becomes fixed in taking time and effort. 
[0003] 

[Problem(s) to be Solved by the Invention] Then, although the data transmission and 
reception by wireless were proposed, the data transmission and reception by the 
conventional wireless were a method with which the sending station and receiving 
station of data communicate directly. Therefore, ** was not able to be communicated 
in the range at which an electric wave arrives. Moreover, although a repeater may be 
installed since data are transmitted and received between the terminal stations in the 
distance beyond this, there was a fault which requires cost excessive for installation. 
[0004] This invention aims at offering the effective transmitting path planning 
approach in this wireless network system while it offers the wireless network system 
which solved the above-mentioned technical problem by installing a wireless terminal 
unit reticulated and transmitting data by making other wireless terminal units into a 
relay center. 
[0005] 

[Means for Solving the Problem] This invention is the below-mentioned (1) which 
searches the office which can send and direct receive wording of a telegram in a 
wireless network system. - (5) The direct search mode which consists of a procedure, 
and the below-mentioned (a) which searches indirectly the office which can send and 



receive wording of a telegram - (d) It is characterized by performing both indirect 
search modes which consist of a procedure. 

[0006] (1) A games which constitute a wireless network transmit polling wording of a 
telegram according to an individual to an other station. 

[0007] (2) Said other station (B station) which received polling wording of a telegram 
transmits response wording of a telegram to A games. 
[0008] (3) A B station memorizes the address of A games on the direct 
communication table of a local station. 

[0009] (4) If said A games receive said response wording of a telegram, they will 
memorize the address of said B station on the direct communication table of a local 
station. 

[0010] (5) All stations are (1). - (4) Actuation is performed. 

[001 1] (a) A games transmit the retrieval wording of a telegram of the station which is 
not memorized by this direct communication table to the B station the address is 
remembered to be by the direct communication table. 

[0012] (b) When the B station which received this retrieval wording of a telegram 
searches whether the address of that station is memorized by that direct 
communication table or the indirect communication table and is memorized in it, it 
answers a letter in that communication path. 

[0013] (c) A games which received the reply memorize this path on an indirect 
communication table. 

[0014] (d) All stations are (a). - (c) Actuation is performed. 
[0015] 

[Function] By the path planning approach of this invention, it had the mode in which it 
searches for the station (wireless terminal unit) which can send and direct receive 
wording of a telegram, and the mode in which it searched for the path of the station 
which sends and receives wording of a telegram indirectly, in the wireless network 
system. 

[0016] Moreover, when searching for the path of the station which cannot send and 
receive direct wording of a telegram, it judges whether wording of a telegram was 
transmitted to the station which can send and receive direct wording of a telegram, 
and the station has memorized the transmitting path to the target station. If the 
station has memorized the transmitting path to the station, what is necessary will be 
just to transmit through the station. 

[0017] Thus, it becomes possible to search for a transmitting path [ as opposed to all 
stations only by accessing to an adjoining station (immediate data being sent and 
received) ]. 

[0018] In a wireless network system, it has the direct search mode which searches 
for the station which can send and direct receive wording of a telegram, and the 
indirect search mode which searches for the path of the station which sends and 
receives wording of a telegram indirectly, and the path of the station sent and 



received indirectly is searched with the path planning approach of this invention in the 
range which the station which can carry out direct communication has memorized. 
Thereby, in order to search for a path, carrying out long duration monopoly of the 
network is lost. 
[0019] 

[Example] Drawing 1 is drawing showing the outline configuration of the wireless 
network system which is the example of this invention. Two or more installation is 
carried out by arrangement of arbitration, and wireless terminal unit (henceforth 
"game") A-H which constitutes this system is identified in Address A - Address H, 
respectively. In this drawing, the thin line has tied the stations which are within the 
limits of the range of an electric wave. Such a wireless network system is realized by 
the wireless POS system which connected by network the POS terminal of a large- 
sized store on radio, and the wireless LAN system which wireless-ized each node 
station. 

[0020] Drawing 2 is drawing showing the configuration of said office (wireless terminal 
unit). The wireless terminal unit 1 is controlled by the controller 10. The controller 10 
consists of microcomputers and performs transmit/receive control of data. The 
transmitter-receiver 1 1 and Data Terminal Equipment 13 are connected to the 
controller 10. The antenna 12 is installed in the transmitter-receiver 1 1. In the case 
of a wireless POS system, Data Terminal Equipment 13 is a body of a POS terminal. 
At the time of data transmission, a controller 10 edits into wording of a telegram the 
data which Data Terminal Equipment 13 outputs, and sends them into a transmitter- 
receiver 1 1. At the time of data reception, a controller 10 extracts data from the 
wording of a telegram which the transmitter-receiver 1 1 received, and inputs them 
into Data Terminal Equipment 13. 

[0021] The communication path of each station is memorized by the table as shown 
in drawing 3 . This drawing shows the table of A games. This drawing (A) is a direct 
communication table (table 1). Since the stations to which A games can send and 
receive direct wording of a telegram are a B station and a C station, B and C are 
memorized. Moreover, these drawings (B) are some indirect communication tables 
(table 2). The wording-of-a-telegram transmission-and-reception path over stations 
other than a B station and C station is memorized by this table. Among these, 
although there are two or more transmission routes in H games, those both are 
memorized in this case. 

[0022] Drawing 4 is drawing showing the configuration of the wording of a telegram 
which each station transmits. Wording of a telegram consists of the discernment bit 
21, the receiving station address 22, the sending-station address 23, a destination 
address 24, the master station address 25, transmitting path information 26, and a 
body 27 of data. The discernment bit 21 is a bit for identifying whether this wording of 
a telegram is the usual wording of a telegram or it is retrieval wording of a telegram. 
[0023] When this bit is 0, it is the usual wording of a telegram. A receiving station is a 



station which receives directly [ this / wording-of-a-telegram ]. A sending station is a 
station which transmitted this wording of a telegram directly. The destination is the 
station which this wording of a telegram should be made to reach finally. A master 
station is a station which edited this wording of a telegram and transmitted first. The 
transmitting path information 27 is the information on the transmitting path which the 
master station chose from said table, and transmission and reception are repeated in 
order of the address currently written in this transmitting path information 27. When 
an office is a POS terminal, the body of data consists of sales data etc. Moreover, as 
for the below-mentioned command wording of a telegram, command statement is 
written in the body of data. 

[0024] In such a wireless network system, in searching for the transmitting path of 
the wording of a telegram to other stations from one station, it performs the following 
processings. The following actuation mainly explains actuation of A games. 
[0025] Direct retrieval actuation is performed first. A games search this actuation for 
the station which can be sent and received direct. In this case, retrieval wording of a 
telegram is transmitted towards B station -H game. Among these, only a B station 
and C station receive a response. A games write these addresses B and C in a table 1. 
A B station and C station write Address A in the table 1 of a local station at 
coincidence. 

[0026] This the back, B station -G game performs same actuation one by one. It is 
because all the stations of others [ carry / H games ] have transmitted retrieval 
wording of a telegram here, so all the wording of a telegram of the station which can 
be sent and received direct has received. 

[0027] Indirect retrieval actuation is performed after the above direct retrieval 
actuation. First, A games transmit the retrieval wording of a telegram of stations 
other than a B station and C station to a B station and C station. Since the table 1 of 
C station memorizes about D station, A games receive a reply from C station. It turns 
out that what is necessary is just to transmit wording of a telegram to D station 
through C station by this. Moreover, it turns out that E games should just transmit 
wording of a telegram through a B station similarly. By this actuation, A games write 
the path of A->C->D and A->B->E in a table 2. B station -H game performs same 
actuation one by one. 

[0028] Furthermore, this activity is repeated and done. That is, in the 2nd indirect 
retrieval actuation, by transmitting retrieval wording of a telegram to a B station and 
C station, A games can receive the transmission route to F (written in the table 2 of a 
B station and C station) games, and G games, and can receive the transmission route 
to H games by the indirect retrieval actuation which is the 3rd time by transmitting 
retrieval wording of a telegram to a B station and C station. 

[0029] Moreover, you may make it transmit indirect retrieval wording of a telegram to 
the station memorized by the table 2 of each station in indirect retrieval actuation of 
the 2nd henceforth. That is, A games transmit wording of a telegram to D station and 



E game, and you may make it ask a communication path with other stations (H etc. 
games etc.) in the 2nd indirect retrieval actuation (the flow chart of drawing 6 has 
adopted this method.). 

[0030] Although the above retrieval actuation may be made to perform any time, 
generally it performs at the time of new wireless terminal unit installation etc. at the 
time of a system construction. Moreover, it may be made to perform periodically for 
every fixed period. 

[0031] Drawing 5 - drawing 7 are flow charts which show actuation of each wireless 
terminal unit. 

[0032] Drawing 5 is a flow chart which shows direct retrieval actuation. 1 is first 
added to the address of a local station (n1). That is, in the case of Address A, it is 
made B, and, in the case of Address B, is made C. Polling wording of a telegram is 
transmitted to this address station (n2). If a response occurs from this station (n3), 
the address of this station will be written in a direct retrieval table (n4). This 
actuation is repeated until the address is completed (i.e., until it transmits polling 
wording of a telegram to H game). The message of a transmitting result is outputted 
after this (n6: this output is performed so that journal printing etc. may report to an 
operator.), and direct retrieval actuation is permitted to the following station (n7). 
[0033] Drawing 6 is a flow chart which shows indirect retrieval actuation. The address 
of a station searched first is made into initial value (n10). In the case of A games, 
initial value is B, and, in the case of the station after a B station, A. It searches 
whether this address is memorized by the table 1 or 2 (n1 1). When there is nothing, 
indirect retrieval wording of a telegram is sent out to the station memorized by the 
table 1 or 2 (n12, n13). This wording of a telegram is transmitted in the path 
memorized by that table. If path wording of a telegram is received from the station, 
the path data will be written in a table 2 (n14, n15). Actuation of n12-n15 is repeated 
until the destination of a table 1 and a table 2 is completed. Termination of the 
destination of tables 1 and 2 repeats actuation of n11-n16 about the station 
(address) of a new retrieval [ next ] place (n18). (n16) If this actuation is completed 
about all the stations that are not written in tables 1 and 2 (n17), indirect retrieval 
actuation authorization will be carried out at an other station (n19), and actuation will 
be finished. 

[0034] Drawing 7 is a flow chart which shows actuation of the office of a receive 
state. It stands by until it receives polling wording of a telegram, observation retrieval 
wording of a telegram, or other wording of a telegram (n30, n31 , n32). If polling wording 
of a telegram is received, while adding the address of a local station and transmitting 
response wording of a telegram (n33), the address of this station is written in a table 
1 (n34). Moreover, when it is searched and (n35) memorized whether the address of 
(n31) and a retrieval place is memorized by the table 1 or 2 of a local station when 
indirect retrieval wording of a telegram is received, a letter is answered in the 
response which added the path data (n36). When not memorizing, a letter is answered 



in nothing wording of a telegram (n37). Furthermore, when other wording of a telegram 

is received, (n32) and corresponding actuation are performed (n38). 

[0035] It becomes possible to search for a communication path with a distant station 

exactly with reference to the table of an adjoining station by this actuation. In addition, 

the destination of the indirect retrieval wording of a telegram of drawing 6 may be 

limited to the office memorized by the table 1. 

[0036] 

[Effect of the Invention] Since according to the transmitting path planning approach 
of this invention it can set up automatically when other wireless terminal units act as 
intermediary even if it is the terminal offices which they left in case the transmitting 
path for two games of arbitration is set up in two or more wireless terminal units 
arranged at arbitration, the communication link of the left terminal offices is realizable 
without a repeater. In this case, efficient path planning became possible indirectly by 
having searched for the communication path of the stations which can send and 
receive wording of a telegram in the range which the station which can be 
communicated direct has memorized. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] Drawing showing the configuration of the wireless network system which 
is the example of this invention, 

[Drawing 2] Drawing showing the configuration of the wireless terminal unit used for 
this wireless network system, 

[Drawing 3] Drawing showing the transmitting path table memorized by this wireless 
terminal unit, 

[Drawing 4] Drawing showing the configuration of the wording of a telegram 
transmitted with this wireless network system, 

[Drawing 5] The flow chart which shows actuation of this wireless terminal unit, 
[Drawing 6] The flow chart which shows actuation of this wireless terminal unit, 
[Drawing 7] The flow chart which shows actuation of this wireless terminal unit. 
[Description of Notations] 

1(a [ 1 ]-1k)-wireless terminal unit, 26-transmitting path information, 30-table. 
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